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We analyze the Pauli-channel estimation with mixed nonseparable states. It turns out that within 
a specific range entanglement can serve as a nonclassical resource. However, this range is rather 
small, that is entanglement is not very robust for this application. We further show that Werner 
states yield the best result of all Bell diagonal states with the same amount of entanglement. 
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I. INTRODUCTION 

Entanglement is the central concept of quantum infor- 
mation processing It has an intriguingly wide range 
of consequences, starting from fundamental research |^] 
it nowadays arrives at amazing possible applications like 
teleportation |3j, quantum cryptography Q and quan- 
tum computing Q. In all these examples entanglement 
serves as a constituent having no classical counterpart. It 
is therefore tempting to treat it as a new kind of resource 
unknown to classical physics. 

In order to do so we would like to quantify the amount 
of entanglement needed for a certain task, in particular, 
if such a task cannot be carried through with classical 
means. But besides this undoubted significance of entan- 
glement no unique measure of it exists. Abstract as well 
as operational approaches have been formulated ||,^ . In 
the present work we do not resolve this important prob- 
lem. But we analyze another task, namely the character- 
ization of a quantum channel, which can be speeded up 
with the right amount of entanglement. 

For a maximally entangled state it was shown already 
in j^] that it enhances the fidelity for estimating the pa- 
rameters of a Pauli channel when compared to a scheme 
based on separable quantum states. It, however, re- 
mained unclear how much entanglement is needed for 
such an enhancement. Here we extend this discussion to 
noisy transmissions, i. e. to mixed nonseparable states. 
This allows us to derive a specific "strength" of entan- 
glement which is minimally needed to consider it as a 
nonclassical resource for this kind of problem. We regard 
this as another way of operationally quantifying entan- 
glement. In particular, we show the special role played 
by the class of Werner states. 

Let us first shortly review the basic problem of channel 
estimation. The Pauli channel is defined by the action of 
a superoperator C on the density operator p via 



C{p) 



(1) 
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and the combination of bit- and phase-flip error {&2 = 
«(|1)(0| — |0)(1|)). The different errors ct^ appear with 
probabilities p = (pi,p2,P3)'^, whereas with probability 
P4 = 1 — Pi — P2 — P3 no error occurs. 

In many applications of quantum information process- 
ing we have to be aware of p, especially, if we want to 
correct for the errors that might have occured during 
a transmission through the channel. It is therefore im- 
portant to ask how we can learn something about the 
probability vector p of an unknown Pauli channel. We 
further assume that we use only a finite number of quan- 
tum systems to unravel p. Moreover, we would like to 
know if we can use nonclassical tools, like entanglement, 
provided by the quantum domain. Indeed, it was shown 
[0 that the two parties (Alice and Bob) connected by the 
noisy channel can learn more efficiently about the chan- 
nel parameters p, if they estimate them with the help 
of maximally entangled Bell states. We shall now ex- 
tend this result to mixed nonseparable states in order to 
study the degree of entanglement needed for an efficient 
estimation. 

This paper is organized as follows. We begin in Sec. 
H with a discussion of the principle estimation schemes. 
Then we proceed by comparing the different estimation 
schemes in Sec. |l|. We examine the special role played 
by Werner states in our estimation scheme in Sec. |rv| . 
Finally, section concludes the paper. 

II. ESTIMATION SCHEMES 

We assume that we have a total resource of R qubits 
to estimate the probability vector p and that we are able 
to prepare N = R/2 entangled qubit pairs (ebits) in a 
Werner state § 

l-F 



where the Pauli operators di classify the different types 
of errors, namely no error ((T4 = 1), bit-flip error (iTi ~ 
|0)(1| + |1)(0|), phase-flip error (ag = |0)(0| - |1)(1|) 



which is completely characterized by the fidelity F ~ 
{i>-\pF\^IJ-) and the Bell states 1^-=^) = ^(|0)|1)±|1) |0)) 
and|0±) = ^(|O)|O)±|l)|l)). 

A Werner state can — roughly speaking — be considered 
as a mixture of maximally entangled states due to imper- 



1 



fections (noise) in the preparation or transfer step 0. Let 
us shortly review its basic characteristics. In the case 
F ~ J, we obtain a totally mixed state Pf=i/4 — jlj 
which certainly does not yield any information about the 
channel. For F > ^ the Werner state has a nonzero neg- 
ativity of its partial transpose Q and is therefore nonsep- 
arable that is, for F > i there is a chance that a Werner 
state improves the parameter estimation compared to the 
separable case. For F > -1(3^2 + 2) « 0.78 the Werner 
state violates the Bell-CHSH inequality |Tl|Jl^ ] and for 
F = 1 we obtain the maximally entangled Bell state {ip"), 
which was already examined in ||^. In the following we 
therefore restrict ourselves to the domain < F < I 
where /S^? is nonseparable. 
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where ii denotes the number of \4>~) results, 12 the num- 
ber of 10"*") results, etc. As we assume that no qubits 
are lost during their channel passage, we further have 

The probabilities of measuring the different Bell states 
are now connected to the channel parameters p via 



P\1>-) 
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+ P3) (5) 

as can be seen from Eq. (|^). 

Combining Eqs. (Q) and (||) enables us to estimate the 
channel parameters 
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F -1 



AF - 1 



(6) 



FIG. 1. Principle layout of the estimation scheme. Al- 
ice and Bob receive one qubit of an entangled state (ebit) 
Pf- Alice sends her qubit through the channel defined by 
the superoperator C, Eq. (0), to Bob who performs a joint 
Bell measurement on the two qubits. From the measurement 
results Bob deduces the parameters of C. 



Let us now turn to the scheme (Fig. P that we are us- 
ing to determine the channel properties. First, the ebit 
has been distributed between Alice and Bob. It is this 
preparational step which might change an initially maxi- 
mally entangled state into the mixture pp. One qubit of 
each ebit (say Alice's) is sent through the channel while 
the other (Bob's) is left untouched. After passing Alice's 
qubit through the channel we perform a Bell measure- 
ment on the output state 



C{pf)^{F- 



4F-1 



{P1+P2+P3)) |^")(V^"I 



+ (i^ + M^P3) |v.+)(V.+ | 
+ (¥^ + ^P2) (0+1 (3) 



and obtain after N measurements the frequencies 



*By randomly applying bilateral rotations it is possible to 
obtain a Werner state from any general Bell diagonal state 
0. 



Note that can have unphysical negative values which 
are due to an imperfect estimation scheme (for F = 1 
we do not run into troubles). In a real experiment one 
would treat this as a probability equal zero. However, 
below we are only interested in the average error of the 
estimation p^*" and hence these negative values do not 
come into play. If our estimation scheme is good, this 
parameters should be close to the actual parameters p of 
the quantum channel. To quantify this notion of "close- 
ness" we introduce the variance of actual and estimated 
parameters, X]j=i(-Pi ~ P'j^^)^ : to describe the estimation 
quality. However, this sum only serves to quantify the 
"closeness" of one single run but we are interested in the 
average error of our estimation scheme. Therefore we use 
the mean quadratic deviation 
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to quantify the quality of our estimation. For a Werner 
state, this average error then becomes 



9FiN,p) = - 



N V 4F - 1 
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^ p,(l-K)-H|(l-F)(p,-i)(2p,-l) 
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+ f(l-F)2(p,-i)2} 



(8) 
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or, if we reexpress everything in the measurement proba- 
bihties Eq. (^) , which depend on the channel probabihties 
p, we obtain 



9f{N,p] 



N 



l0-> 



+ P|^+)(l-P|^+)) + P|^+)(l-P|^+))] . (9) 



For F 1 we obtain the resuh 



N 



+P|^+)(1-/^V'+))] 

[pi{l -pi)+p2{l -P2) +P3(1 -Ps) 



(10) 



which was already derived in . Moreover the above re- 
sults Eqs. (pl)-(p^ can be nicely generalized to d dimen- 
sions. We shortly present the main steps in Appendix 

In order to compare the estimation error, Eq. (|^), using 
nonseparable states to the separable case, we also shortly 
review the estimation scheme for separable states. To 
determine the error probabilities p Alice prepares uncor- 
related qubits in three well defined reference states, and 
sends them independently through the channel to Bob. 
He finally performs one measurement on each of these 
qubits. Note that for this comparison we can restrict 
ourselves to separable qubits described by pure separable 
states, since mixed states will definitely lead to additional 
noise in the estimation scheme. 

For the three different error operators (a) cti, (b) (T2 
and (c) fT3 of the Pauli channel, Alice prepares the pure 
states (a) ^(1 + cti), (b) ^{1 + (72) and (c) ^(1 -I- (T3) re- 
spectively and sends them through the channel. In order 
to obtain a fair comparison, Alice again only uses a total 
number of R qubits and therefore M = R/3 qubits for 
each of the three input states. Bob measures the opera- 
tors (a) (7i , (b) (72 and (c) and uses the corresponding 
expectation values (cTi) to calculate the parameter vector 
p. The quality of the estimation which again can be mea- 
sured using the averaged quadratic deviation then reads 





f{M,p) = — bl(l-pi)+P2(l-P2)+P3(l-P3) 



P1P2 - P2P3 - PlP3\ 



(11) 



In what follows the quantity / serves as a reference. In 
the next section we will show under which conditions 
we can improve this error bound by using nonseparable 
qubits. 



III. COMPARISON OF THE DIFFERENT 
ESTIMATION SCHEMES 

In this section we compare the three different esti- 
mation schemes and the corresponding errors, namely 
f{M,p), Eq. (11), for separable states, gF{N,p), Eq.Jj), 
for nonseparable Werner states and gF=i iN,p ), Eq. (|lC ), 
for maximally entangled states. 

In it was shown that f{M = R/3,p) > gF=i{N = 
R/2,p) for all possible parameters p. This means that 
an estimation with prior maximal entanglement is always 
superior to an estimation with separable states. But to 
what extent does this still hold if we only have our imper- 
fectly entangled Werner states, Eq. (||), for estimation? 
Or, in other words, when does entanglement serve as a 
nonclassical resource? For our problem, we can nicely 
answer this question by calculating the difference in the 
number of qubits needed for the same estimation error 
with and without entanglement. Basically we have two 
limiting cases. First, we compare the error gp to the op- 
timal case given by gF=i and second we compare to 
the error / for the separable case. 

One easily confirms the relation gF{N,p) > 
gF=i{N,p) with equality only for P = 1. This states 
that less entanglement leads towards an larger average 
error, or — the other way round — we need more qubits to 
obtain the same quality of our estimation if we have less 
entanglement. In particular if we require gF=i{N,p) = 

3 

1-4F 



gFiN,p), wc find N = yj^^j N > N hy comparing 

Eq. d) to Eq. (0). 

However, if we want to analyze the range, in which 
entanglement provides a nonclassical resource, we have 
to compare the mixed nonseparable case to the separable 
case. For this purpose let us start by looking at the 
robustness of nonseparable states with respect to channel 
estimation. Does any nonseparable state pF, Eq. (||), 
provide an advantage in channel estimation? In other 
words, for which probability vectors p do we get 



gF{N = R/2,p) < f(M = R/3,p: 
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(12) 



Numerically, one finds a value Pmin ~ 0.83, i. e. the 
smallest value for which inequality ( |l2|) still holds, for 
Pi = P2 = P3 ~ 0.16. For F < Pmin entangled states 
Pf never lead to an enhancement in estimating the chan- 
nel parameters when compared to separable states. We 
therefore find that the entanglement oi pF has to be quite 
high in order to serve as a nonclassical resource for quan- 
tum channel estimation. 

Let us make this even more explicit. If we want to 
estimate our Pauli channel with an average error of say 
1, we require 



/(M = P;/3,p) = l 
gFiN = Rg/2,p) = l 



(13) 
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for separable resources Rf and nonseparable resources 
Rg. By solving these Eqs. for the required number of 
qubits Rf and Rg we are able to calculate the difference 

AR = Rf- Rg (14) 

in qubit-resource requirement. Note that the absolute 
value of our average estimation error, that is the right 
hand sides of Eqs. ([l^), just gives a hnear scahng factor 
for AR. As we are not interested in the absolute value of 
AR, but in the sign of it, e.g. Rf > Rg (estimation with 
separable states needs more resources than estimation 
with Werner states) or Rf < Rg (estimation with sep- 
arable states needs less resources than estimation with 
Werner states), this is unproblematic. We think of AR 
as being a quantity in arbitrary units and only the sign 
of it matters. 

As an example we consider the special Pauli channel 
Pi = P2 ~ Pa = P where every error type occurs with the 
same probability ^. 

Af{R,p)-R 



0.80 




-0.40 - /" 



-0.80 I 1 ' ' 1 ' ' 1 

0.00 0.05 0.10 0.15 0.20 0.25 0.30 

P 

FIG. 2. The gain Af{R,p), Eq. (^, for the special Pauli 
channel p = {p^p^p)"^ plotted versus p. From top to bottom 
the graphs are for F = 1 (solid line), F = 0.9 (dashed line) 
and F — Fmin ~ 0.83 (dotted line), respectively. One clearly 
sees that the maximally entangled Bell states {F = 1) are 
always superior to the separable case. In contrast, channel 
estimation with a Werner state pF=F„i„ leads for p = 0.16 
to the same average error as the separable case, but for all 
other values of p it is worse. For fidelities between these two 
boundaries, i. e. F = 0.9, our nonseparable Werner states 
yield better channel estimation only for 0.04 < p < 0.29. 

In Fig. ^ we first show the error gain 

ApiR^p) = fiR/3,p) - 9FiR/2,p) (15) 



which entanglement allows in contrast to separable states 
for different fidelities F. As mentioned above, F = 1 
(solid line in Fig. ||) always enhances the estimation, 
whereas for example F = 0.8 never does so. For 0.83 < 
F < 1 it depends on the value of p if entanglement 
yields better or worse estimation results than the sep- 
arable case. Consider for instance the case F = 0.9 in 
Fig. 1^ (dashed line). One easily checks that entangled 
states are only superior for 0.04 < p < 0.29. If we know 
that our Pauli channel is not parameterized by a prob- 
ability vector p out of this domain, it is more clever to 
use separable states for the estimation. This behavior 
comes out most clearly when we look at the difference 
AR, Eq. (|l^, in the needed resources, shown in Fig. ||. 
Finally, in Fig. ^ we shortly summarize the different im- 
portant values of the Werner-state fidelity F. We see 
that even Werner states that violate the CHSH inequal- 
ity are not necessarily enhancing the channel estimation. 




FIG. 3. The difference AR, Eq. (|l4|) , in the resources for 
the special Pauli channel p = {p,p,p) plotted versus p and 
F in arbitrary units (see text). There is a wide range where 
AR > 0. In this range we need less resources (qubits) if we 
estimate our channel with Werner states pF as compared to 
an estimation with separable states. However, we also find 
a range for which AR < (points not plotted) for which an 
estimation with separable states needs less resources than an 
estimation with Werner states. 



(a) (b) (c) 

I 1 — I 1 F 
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FIG. 4. Classifications of nonseparable Werner states pp 
guided by quantum channel estimation. In the region (a), 
F > ^ the Werner state is nonseparable, and for F > 0.78 
in region (b) it even violates the CHSH inequality. However, 
only for even larger values F > 0.83 in (c) pp can be used as 
a nonclassical resource for channel estimation. 



This Pauli channel is equivalent to a depolarizing channel. 
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IV. ESTIMATION WITH BELL-DIAGONAL 
STATES 

As we have seen in the preceding section that mixed 
nonseparable states can enhance the quahty of estima- 
tion protocols, we now extend our scheme to general Bell 
diagonal states and show that channel estimation with 
Werner states p^, Eq. (^), leads to the smallest average 
error, when nothing about the error probabilities of the 
Pauli channel is known. 

We consider the Bell diagonal state 



PB = ai\ij-){ij~\ + a2\i>''){i>+\ 
+ a:i\c^-){c^-\+ai\c^+){c^+\ , 



(16) 



with normalization condition X)i=i Q^j = 1, > 0. 
Without loss of generality, we assume ai > 02,03,014. 
For oi > ^ this state is nonseparable j|] and has the 
same fidelity F = (^~|/5b|'0~) = as our previously 
considered Werner state pp- Therefore, we keep Oi fixed 
in order to compare the average error in the Werner case 
gF{N,p), Eq. (||), with the average error in the Bell di- 
agonal case gB{N,p). 

As in the previous case, Alice's qubit is sent through 
the channel while Bob simply keeps his qubit. Perform- 
ing a joint Bell measurement at Bob's site enables us 
to estimate the channel probabilities p and calculate the 
average error denoted by gB{N,p). 

Due to the fact that the general expression for {N, p) 
is lenghty and rather complex, we do not present the 
explicit expression here. It is more interesting to look at 
the mean error (5b(-^))p averaged over all possible Pauli 
channels. For this mean error we find 

(5B iN))p^ jjj 5B (iV, p) dpi dp2 dp3 

0<P1+P2+!33<1 

1/1 1 



327V V (1 - 2oi - 202)2 (1 - 2ai - 203)^ 
1 3 



(1 - 2o2 - 203)2 5 

For fixed oi the mean error {gB{N))p has a global mini 
mum at 

1 — Oi 



(17) 



a2 — a^ — 04 



(18) 



This means that our Bell diagonal state, Eq. (|l^), leads 
to the minimal error if it is in a Werner state. Note that a 
general Bell diagonal state can always be transformed to 
a Werner state by randomly applying bilateral rotations 

If we do not know anything about our Pauli channel 
and only have a specific amount of entanglement avail- 
able, then it is best to use a Werner state for estimating 
p. However, as shown above, the fidelity _F = oi needs 
to be quite high in order to beat the estimation scheme 
with separable states. 



V. CONCLUSIONS 

Entanglement serves as a superior resource for Pauli 
channel estimation . This nonclassical resource enables 
us to estimate the parameters of a Pauli channel with an 
lower error than in the classical way or, in other words, we 
need less entangled test qubits than separable test qubits 
to arrive at the same estimation error. However for the 
discussed application, we have seen that entanglement is 
not very robust. We need a high amount of entangle- 
ment to have a chance to profit from this nonseparable 
resource. And even if the fidelity of our Werner state is 
high enough, it depends on the actual channel param- 
eters if we can benefit from mixed-state entanglement. 
We have also shown that Werner states are optimal for 
estimation in the sense that they yield the lowest aver- 
age estimation error when compared to a general Bell- 
diagonal state. 
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APPENDIX A: THE d-DIMENSIONAL CASE 

The Werner state estimation scheme for the Pauli 
channel can easily be extended to d dimensions. This ex- 
tension of the Pauli channel to higher dimensional Hilbert 
spaces has recently been studied in the context of quan- 
tum error correction, quantum cloning machines and en- 
tanglement [ p^ . 

The channel errors in d dimensions can be described 
by the unitary transformations 



d-l 
fc=0 



,2^^(fen/d)|fc + ^)(fc| 



(Al) 



with [/q.o — 1 being the identity in a Hilbert space 
spanned by the orthonormal basis states |0), |1), ... , 
\d— 1). The generalized Pauli channel then reads 



= E P"^,nUm,nPUL,n 



(A2) 



m.Ti— 



with error probabilities Pm,n (Po,o is the probability for 



no error), n=oP"^^^ ~ ^- further define the max- 
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imally entangled states 



1 



Vd 



and the d-dimensional Werner state can then be ex- 
pressed in the form 



PA = (1- A)-^i + A|i/'o,o)(^o,o| 



Again the fidehty 



F = (V'coIpaIV'co) = a + 



1 - A 



(A4) 



(A5) 



is defined as the overlap of px with respect to |V'o,o)(''/'o,o|- 
As in the two-dimensional case, Alice sends her qubits 
through the channel while Bob simply keeps his qubits. A 
generalized Bell measurement on the output state C{p\), 
Eq. (A2), now corresponds to the set of orthonormal 
states \iprn,n)- Hcuce one finds im.n times the state li/'m.n) 
(Smn=o*™'" ~ From these measured frequencies 
the estimated channel parameters Pm*„ can now be cal- 
culated via 



l-A 



Consequently the average error takes the form 



1 1 

TV A2 



- (1 - A) ypm.n - j (1 - 2pm,„) 

- (1 - A)^ (p„.,n " ^) } , (A7) 

where ^' denotes summation over to, n from to 
d — 1 omitting the pair m = n = 0. 

If we set c? = 2 and insert Eq. ( [A5| ) we of course obtain 
the average error, Eq. (^), from Sec. ||. It is interesting 
to note that the 6rror probRbilities Pm,n 

do not appear in 

combinations like Pm,n ■Pm',n' where m' ^ m and n' ^ n. 
This is due to the fact that we only send a qubit once 
through the channel. Each time our channel superoper- 
ator C(p\) just acts as one error operator and therefore 
each qubits gets one error probability 'attached'. 
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